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Abstract 

Let E be an arbitrary graph, K be any field and let L = Lk(E) be the 
corresponding Leavitt path algebra. Necessary and sufficient conditions 
(both graphical and algebraic) are given under which all the irreducible 
representations of L are finitely presented. In this case, the graph E turns 
out to be row-finite and the cycles in E form an artinian partial ordered 
set under a defined relation >. When the graph is E is finite, the above 
graphical conditions were shown in [7] to be equivalent to Lk(E ) having 
finite Gelfand-Kirillov dimension. Examples show that this equivalence no 
longer holds for infinite graphs and a complete description is obtained of 
Leavitt path algebras over arbitrary graphs having finite Gelfand-Kirillov 
dimensions. 


1 Introduction and Preliminaries 

The notion of Leavitt path algebras was introduced and initially studied in [Tj , 
m as algebraic analogues of graph C*-algebras and as the natural generaliza¬ 
tion of the Leavitt algebras of type (l,n) built in [25] . The module theory over 
Leavitt path algebras was initiated in [5] and in other recent papers m, H3I> 
[25]). In [19] , Goncalves and Royer indicated a method of constructing vari¬ 
ous representations of a Leavitt path algebra Lk{E) over a graph E by using 
the concept of algebraic branching systems. Expanding this, Chen m studied 
special types of irreducible representations of Lk{E) induced by the sinks as 
well as the equivalence class [p] of infinite paths tail-equivalent (see definition 
below) to a fixed infinite path p in E and he further noted that these can also 
be considered as algebraic branching systems. Additional ways of constructing 
irreducible representations of Lk{E) were pointed out in [T2j while in [25] a new 
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class S„ of irreducible representations was constructed using vertices v which 
emit infinitely many edges. 

When if is a finite graph, it was shown in m that every simple left module 
over Lk{E) is finitely presented if and only if every vertex in E is the base of 
at most one cycle. In this paper, we wish to extend this theorem to the case 
when E is an arbitrary graph. Unlike the case of finite graphs, the existence of 
infinite paths and vertices emitting infinitely many edges are to be dealt with 
appropriately. We first show that if a vertex v in graph E emits infinitely many 
edges, then the corresponding simple module S„ defined in [24] is not finitely 
presented. Thus the graph E must be row-finite if every simple left module over 
Lk{E) is to be finitely presented. Generalization of a Lemma from |T2] to the 
case of row-finite graphs shows that simple modules induced by infinite irrational 
paths not contaning a line point (see definition below) are also not finitely 
presented. Eliminating these possibilities, we are able to obtain a complete 
characterization (both graphical and algebraic) of Leavitt path algebras Lk(E) 
over which every simple left/right module is finitely presented, thus leading to 
the following main theorem. Here we denote a pre-order > among cycles by 
writing c > d for two cycles c and d if there is a path connecting a vertex on c 
to a vertex on c!. 

Theorem 1.1 Let E be an arbitrary graph, K be any field and let L = Lk{,E). 
Then the following statements are equivalent: 

(1) Every simple left/right L-module is finitely presented; 

(2) L is the union of a continuous well-ordered ascending chain of graded 
ideals 

0 < I\ < ■ ■ ■ < I a < I a +i < • • • (a < r) (* * *) 

where t is a suitable ordinal, I\ = Soc(L) and, for each a > 1 with I a ^ L, 
I a +i/I a — Ma a {K[x,x~ l \), where A a is an arbitrary index set (depending on 
a). 

(3) E is row-finite, and either (a) E° is the saturated closure of the set of all 
line points in E (and is, in particular, acyclic) or (b)(i) E contains cycles and 
the set C of all the cycles in E becomes an artinian partially ordered set under 
the relation >, (ii) every infinite path in E either contains a line point or is 
tail equivalent to a rational path and (in) For every proper hereditary saturated 
subset of vertices H containing all the lines points in E, E\H contains cycles 
without exits but does not contain any line points. 

Observing that, for a finite graph E, Condition (3) (b) (i) of the above theorem 
is equivalent to the condition that distinct cycles in E have no common vertex 
and that Conditions (3) (b) (ii) and (iii) are automatically satisfied, we obtain 
the main theorem of m ■ 

Corollary 1.2 J12 1 ] If E is a finite graph, then every simple left module over 
Lk{E) is finitely presented if and only if distinct cycles in E are disjoint, that 
is, have no common vertex. 
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Interestingly, the graphical condition for a finite graph E in the preceding 
corollary (that distinct cycles in E have no common vertex) has been shown 
in [7] to be equivalent to the condition that the corresponding Leavitt path 
algebra Lk{E) has finite Gelfand-Kirillov dimension (for short, GK-dimension). 
A natural question is whether this equivalence extends to arbitrary graphs. 
After constructing examples showing that this equivalence no longer holds for 
infinite graphs, use of a direct limit construction done in [5] leads to an easy 
extension of the result of [7] to arbitrary graphs (Theorem [5721 ) - These algebras 
seem to be ” made up” of von Neumann regular rings and the Laurent polynomial 
ring K[x, x~ x \. 

A (directed) graph E = ( E °, E 1 , r, s) consists of two sets E° and E 1 together 
with maps r, s : E 1 —> E°. The elements of E° are called vertices and the 
elements of E 1 edges. We generally follow the notation, terminology and results 
from El, IH and nu. We outline some of the concepts and results that will be 
used in this paper. 

A vertex v is called a sink if it emits no edges, that is, s _1 (u) = 0, the empty 
set. The vertex v is called a regular vertex if s _ 1 (u) is finite and non-empty and 
v is called an infinite emitter if s -1 (u) is infinite. For each e £ E 1 , we call e* a 
ghost edge. We let r(e*) denote s(e), and we let s(e*) denote r(e). A finite path 
p of length n > 0 is a finite sequence of edges p = eie 2 • • -e n with r(e^) = s(ej+ 1 ) 
for all * = 1, • • •, n — 1. In this case p* = e* • • • is the corresponding ghost 
path. Any vertex v is considered a path of length 0. The set of all vertices on 
a path p is denoted by p°. 

Given an arbitrary graph E and a field K. the Leavitt path algebra Lk{E) 
is defined to be the A'-algebra generated by a set {v : v € E 0 } of pairwise 
orthogonal idempotents together with a set of variables {e,e* : e £ E 1 } which 
satisfy the following conditions: 

(1) s(e)e = e = er(e) for all e £ E 1 . 

(2) r(e)e* = e* = e*s(e ) for all e £ E 1 . 

(3) (The ”CK-1 relations”) For all e, / £ E 1 , e*e = r(e) and e*f = 0 if 
e t 1 f- 

(4) (The ”CK-2 relations”) For every regular vertex v £ E°, 

v = ^ 2 , ee * ■ 

eEE 1 ,s(e)=v 


A subgraph A of a graph E is called a complete subgraph if, for any vertex v £ 
F , Sp'iv) = \v). In this case the subalgebra generated by F is isomorphic 

to L k (F). 

A path p = e\... e n in E is closed if r(e„) = s(ei), in which case p is 
said to be based at the vertex s(e i). A closed path p as above is called simple 
provided it does not pass through its base more than once, i.e., s(ei) 7 ^ s(ei) for 
all i = 2, The closed path p is called a cycle if it does not pass through 
any of its vertices twice, that is, if s(ej) 7 ^ s(ej) for every i 7 ^ j. An exit for a 
path p = e 1 ... e„ is an edge / such that s(/) = s(ei) for some i and / 7 ^ et- 
The graph E is said to satisfy Condition (L) if every closed path has an exit. 
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E is said to satisfy Condition (K) if each vertex in E is the base of either no 
closed path or at least two distinct closed paths. Condition (K) always implies 
Condition (L). 

A subset H of E° is called hereditary if, whenever v £ H and there is a path 
from v to w £ E° , then w £ H. A hereditary set is saturated if, for any regular 
vertex v, r(s^ 1 (v)) C H implies v £ H. If E is row-finite and / is the ideal 
generated by a hereditary saturated set H of vertices, then L/I = Lk{E\H) 
where E\H is the ’’quotient graph” defined by setting ( E\H)° = E°\H and 
(E\H) 1 = {e £ E 1 : r(e) ^ H}, and the maps r,s are the same (see, jTT|). 
Moreover, every element of I is a AT-linear combination of monomials of the 
form pq* where r(p) = r(q) £ H. 

We shall also be using the following concepts and results from m- 

Let E be an arbitrary graph and let H be a hereditary saturated subset 
of vertices in E. An infinite emitter v is called a breaking vertex for H if 
0 < |s -1 (u)nr -1 (.E 0 \-ff)| < oo. The set of all breaking vertices for H is denoted 
by Bh • If v £ Bh 7 the v H denotes the element v — ee*. If / a 

eEs~ 1 (v),r(e)^H 

graded ideal of Lk(E) with /n E° = H and S = {v £ Bh : v H £ /}, then it was 
shown in m that / is the ideal generated by H U {v 11 : v £ S} and is denoted 
by I(H,S). It was also shown in [27: that Lk{E)/I{H, S) = Lk{E\(H, S)) 
where E\(H , S) is the quotient graph given by 

{E\(H, S))° := E°\H U {u' : u £ B H \S }; 

(E\(H, S')) 1 := {e £ E 1 : r(e) <£ H} U {e' : e £ E\r{e ) £ B H \S}. 

Here r and s are extended to ( E\(H , S))° by setting s(e') = s(e) and r(e') = 
r(e)'. We shall using the fact that u' is a sink for each u £ Bh\S. 

Given an infinite path p = eie 2 • • • e n • •• and an integer n > 1, Chen (HZ!) 
defines r< n (p) = ei • • • e„ and r> n (p) = e n +ie n +2 • •• . Two infinite paths 
p , q are said to be tail-equivalent if there exist positive integers m, n such that 
T> m {p) = T> n (q). This is an equivalence relation and the equivalence class of 
all paths tail equivalent to an infinite path p is denoted by \p\. An infinite path 
p is called a rational path if p = ggg ■ ■■ where g is some (finite) closed path in E. 
Given an infinite path p, Chen defines Vj p i = @ Kq , a AT-vector space having 

i e[p] 

{q : q £ [p]} as a basis. Vjp] is made a left L -module by defining the module 
operation •, for all q £ [p] and all v £ E°, e £ E 1 , as follows: 

1 ) v ■ q = q or 0 according as v = s(q) or not; 

2 ) e • q = eq or 0 according as r(e) = s(q) or not; 

3) e* ■ q = r > i(q) or 0 according as q = eq 1 or not. 

In [17] . Chen shows that under the above action of L , Vr p ] becomes a simple 
left L-module which we shall call a Chen simple module. 

Following Chen, it was shown in [24] that if a vertex v is an infinite emitter, 
then the Af-vector space S„ having as a basis the set B = {p : p a path in E 
with r(p) = v} can be a made a simple Ai^A^-module where the multilication 
operation ■ on elements of B by elements of Lk(E) is induced by conditions 1), 
2), 3) above plus the additional condition that e* • v = 0 for all edges e £ E 1 . 
In particular, j3* ■ v = 0 in S„ for all paths (3 in E. 
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For any vertex v in E, the tree of v is denoted by Te(v) and is defined as 
Te{v) = {w £ E° : there is a path from v to w}. We say there is a bifurcation 
at a vertex v. if v emits more than one edge. In a graph E , a vertex v is called 
a line point if there is no bifurcation or a cycle based at any vertex in Te{v). 
Thus, if v is a line point, there will be a single finite or infinite line segment p 
starting at v (p could just be v ) and any other path a with s(a) = v will just 
be an initial sub-segment of p. It was shown in |14] that v is a line point in 
E if and only if vLk{E) (and likewise Lk(E)v) is a simple left (right) ideal. 
Moreover, the ideal generated by all the line points in E is the socle of Lk(E). 
If v is a line point, then it is clear that any w £ Te(v) is also a line point. 

Even though the Leavitt path algebra Lk(E) may not have the multiplica¬ 
tive identity 1 , we shall write Lk{E)( 1 — v) to denote the set {x — xv : x £ 
Lk{E)}. If v is an idempotent (in particular, a vertex), we then get a direct 
decomposition Lk(E) = Lk{E)v © Lk(E)(1 — v). 

Recall that a ring R is von Neumann regular if for every element a £ R, 
there is a b £ R such that a = aba. 


2 When the graph E contains no cycles 

In this section, we describe all the acyclic graphs E such that every simple 
left/right module over Lk{E ) is finitely presented. 

We begin with a useful Remark. 

Remark 2.1 Let E be an arbitrary graph and K be any field. Let L = Lk{E) 
and let L 1 = Lx K, be the unitization of L where the addition in L 1 is termwise 
and the multiplication is given by (a, r)(6, s) = (ab + rb + sa,rs). Identifying 
L with the set {(a, 0) : a £ L}, we notice that L is an ideal of L 1 and that 
L 1 /L = K. So L is von Neumann regular if and only if L 1 is. 

Also if M is any left L-module that is unital (i.e. LM = M), then M is 
also a left L 1 -module. Because, for any x £ M, there is a local unit u £ L such 
that ux = x and so, for any r± £ L 1 , we can define r^x = r\ux = ( r\u)x £ M. 
From Proposition 2.4 of m, every projective left L-module is also a projective 
L 1 -module. 

Theorem 2.2 Let E be an arbitrary acyclic graph, K be any field and L = 
Lk(E). Then the following are equivalent: 

(i) Every simple left/right L-module is finitely presented; 

(ii) L = Soc(L) is a direct sum of simple left/right ideals; 

(Hi) E° is the saturated closure of the set of all line points in E. 

Proof. Assume (i). We wish to show that every simple left L-module S is 
projective. Since S is finitely presented, we can write S = P/N where P is 
a projective L-module and both P and N are finitely generated. Now E has 
no cycles. So L (and hence, its unitization L 1 ) is von Neuman regular by [5] 
and Remark 1 2. 11 Also, as noted above, P is also a projective left module over 
L 1 . On the other hand, it is known (see Theorem 1.11, [2D]) that every finitely 
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generated submodule of the projective L 1 -module P is a direct summand as a 
left L 1 -module and hence as a left L-module. This means that N is a direct 
summand of P and hence S is projective. From the conclusion that every simple 
left L-module is projective, one can then easily show (applying Zorn’s Lemma 
to the direct sums of simple left ideals in L) that L is a direct sum of simple left 
ideals (see Proposition 2.27, 115|). A similar argument and conclusion holds for 
right L-modules. This proves (ii). 

Now (ii) <=> (iii) follows from the fact that Soc(L) is the ideal generated by 
the set of all line points in E (see El) and that Soc(L) D E° is the saturated 
closure of the hereditary set of all line points in E. 

Assume (ii). Since L = Soc(L) is a semisimple left/right L-module, every 
submodule of L and, in particular, every maximal submodule of L is a direct 
summand of L. Since L is itself projective (see [15]), then every simple left/right 
L-module is projective and so is finitely presented. This proves (i). ■ 

Remark: Since a line point is either a sink or a regular vertex, it clear 
from the definition of the saturated closure, that Condition (iii) (that E° is the 
saturated closure of the set of line points) implies that every vertex u £ E° is 
a regular vertex. Hence the graph E must be row-finite. As we shall see later, 
a direct argument shows that the same conclusion holds even when E contains 
cycles. Also Condition (iii) of Theorem 12.21 is equivalent to the statement that 
given any vertex v in E, there is an integer n > 0 such that every path from v 
of length > n ends at a line point (see Lemma 1.4, ED- 

3 When the graph E contains cycles 

We begin with an easy Lemma. 

Lemma 3.1 Let E be an arbitrary graph and L = Lk(E). For every maximal 
left ideal M of L, there is exactly one vertex u (f M such that M = (M D Lu) © 
© Lv. Thus every simple left L-module will be isomorphic to Lu/N for 

v£E° ,v^u 

some vertex u in L and a maximal submodule N of Lu. Similar statements hold 
for a maximal right ideal of L. 

Proof. Since L = © Lu and M ^ L, there is a u & E°\M. Note that 

v£E° 

M n Lu C Mu and so M n Lu = Mu, by maximality. Then writing for any 
m £ M, m = mu + (m — mu), we get M = Mu © M(1 — u) C Mu © L(1 — u). 
By maximality, M = Mu © L(1 — u) = (M PI Lu) © © Lv. ■ 

v£E°\{u} 

For convenience sake, hereafter we shall consider only left L-modules. By 
symmetry, all our results also hold for right L-modules. 

If the simple module S = Lu/N is, in addition finitely presented, then 
S = P/M' where P is a finitely generated projective L-module and M' is 
finitely generated. In that case, by Schanuel’s Lemma [22], N will also be finitely 
generated. So, for an arbitrary graph E, checking whether all the simple left 
LA'(L’)-modules are finitely presented or not is equivalent to checking whether, 
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for every vertex u, every maximal submodule of Lk(E)u is finitely generated 
or not. 

It was shown in |24] that every infinite emitter v gives rise to a simple L- 
module (S„, •) which has as a K -basis the set of all the paths in E that end at v 
and S„ has the L-module operation • as indicated in the Preliminaries section. 
The next proposition shows that, for any infinite emitter v, the simple module 
S„ is not finitely presented. 

Proposition 3.2 Let E be an arbitrary graph. If v £ E° is an infinite emitter, 
then the corresponding simple left module (S„, •) over L = Lk(E) is not finitely 
presented. 

Proof. Suppose, on the contrary, S v is finitely presented. Writing S v = L ■ v, 
consider the exact sequence 

0 —>M —» L St, —> 0 

where 6(a) = a ■ v for all a € L. By Lemma I5TT1 M = ( ® Lu) © N where 

u£E° ,u=fiv 

N = M fl Lv. Restricting 6 to Lv we get an exact sequence 
0 — >N —> Lv S„ —► 0, 

where N is a finitely generated left ideal by our supposition. Let X\,- ■ -,Xk 

m r 

be the generators of N. For each r = 1,- ■ •, k, we can write x r = Yki<*i8i 

i—1 

where m r is some positive integer and, for all i = 1,- • • ,m r , v = s(/3i ) and 
r(aj) = r(Pi). Now every non-zero term in the summation for x r must involve 
a ghost path 8* ■ Because, otherwise, re-indexing the terms, we can write x r = 

s m r 

Y^kiCti + Y2 kjCtjPj where, for alii = 1 , • • •, s, we assume that the real paths 

*=1 j=S+1 

aii are all different, that ki ^ 0 and that r(a,) = v (as x r v = x r ). Then, since 

r r 

8j ■ v = 0 for all j, we obtain 0 = 0(x r ) = x r ■ v = (Y2 kiaf) ■ v = Y2 kiOii in S„, 

2—1 2—1 

a contradiction as the paths ai are RT-independent. Thus each x r is a A'-linear 

n 

combination of finitely many monomials of the form on 8*. So N = Y Lcy.i8* ■ 

2=1 

where n is some positive integer and for each i = 1 , • • -,n, s(8i) = v and 
r(oti) = r(8i). Since v is an infinite emitter, we can choose an edge / with 
s(f) = v which is not the initial edge of any of the paths 8i an d so f = 0 for 

n 

i = 1, • • *, n. Now //* G N (as //* • v = 0) and so we can write //* = ^ & 2 ^/ 3 * 

2=1 

n 

where b t G L. But then //* = //*//* = Yhi a i8i f f* = 0, a contradiction. 

2=1 

Hence N is not finitely generated and consequently S„ is not finitely presented. 


Corollary 3.3 Let E be an arbitrary graph. If every simple left module over 
Lk(E) is finitely presented, then E must be a row-finite graph. 
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In view of Corollary 13.31 we assume hereafter that E is a row-finite graph. 


Remark 3.4 Let p be an infinite path. If the corresponding Chen simple module 
Vjp] is projective, then it is clearly finitely presented. In this case, Chen M 
showed that path p will be tail equivalent to the infinite line segment • —> • —> 
• —► • • ■. Thus Vjpi will be projective if and only if the path p contains a line 
point. 

It was shown in (Proposition 4.1, [12]) that if Hi is a finite graph, then for any 
infinite irrational path p, the Chen simple module VLi is not finitely presented. 
We wish to generalize this result to the case when If is a row-finite graph. 
Specifically we show that if p is an infinite irrational path in a row-finite graph 
E such that no vertex on p is a line point, then the Chen simple module VLi is 
not finitely presented. To accomplish this, we fix some notation and make some 
initial useful remarks. 

Let If be a row-finite graph and let p = e\e 2 ■ ■ ■ e n ■ be an infinite irrational 
path in E such that no vertex on the path p is a line point. This means that 
there is an infinite sequence of integers n\ <■■■■< Hi < rij+i • •• such that, 
for each i , there is a bifurcation at s(e ni ) = v rH . For convenience, we shall call 
the ni bifurcating integers. Let v = s(ei) = s(p). Writing the simple module 
Vi pi = L ■ p, we have an exact sequence of L-modules 

0 —>N —> Lv Vj p] —> 0 (*) 

where d(a) = a ■ p for all a £ Lv. Observe that if / is a bifurcating edge with 
s(f) = v ni , then 0(f*e^._ 1 • • • e*) = 0 and so, for each i , the left ideal 

L ni = E £/*<«-! ■■■etc N. 

It is an easy argument to show that E = © L ni . Indeed, suppose 

i> 1 i> 1 

Um + • • • + Oj nk — 0 (^) 

where a ni £ L ni . Denoting p nk = e\ - ■ ■ e nk -ie* k _ 1 ■ ■ ■ e*, observe that, for any 
i = 1, • • ••, k, a ni p nk = a Uk or 0 according as i = k or not. Then multiplying 
the equation (jf) on the right by p nk , we get a nk = 0. Proceeding like this, we 
obtain that a ni = 0 for all i = 1,..., k, thus showing that our sum is direct. So, 
© L n . C N. 

i> 1 

To establish that ku is not finitely presented, all we need is to show that 

OO 

N=®L ni . (##) 

i= 1 

However, in [3], the authors investigate projective resolutions of simple Lk(E)- 
modules and, in doing so, they proceed as we have done to consider a simple 


module Vjp] induced by infinite irrational path p not containing a line point and 

OO 

indeed show, in our notation, that N = (see Lemmas 2.14 and 2.15 and 

2=1 

Corollary 2.6 in El)- Since our proof of (##) is essentially the same as given in 
(5, we omit the proof and refer to [4] for a justification of (##). A consequence 
of (##) is the following. 

Corollary 3.5 Let E be a row-finite graph. If p is an infinite irrational path 
in E containing no line points, then the Chen simple module Vj p ] is not finitely 
presented. 

Next, we recall a pre-order > that was introduced in [T2] (see also 0) among 
the cycles in the graph E. 

Definition 3.6 ni2f) Given two cycles c, c' in E, define c > c' if there is a 
path from a vertex on c to a vertex on c'. 

As a consequence of Corollary 1 3.3 1 and Corollary 13.51 we derive the following 
Proposition which summarises the necessary conditions on the graph E in order 
that every simple left module over L = Lk(E ) is finitely generated. 

Proposition 3.7 Let E he an arbitrary graph that contains cycles. If every 
simple left L-module is finitely presented, then E satisfies the following proper¬ 
ties: 

(i) E is row-finite; 

(ii) Distinct cycles in E have no common vertex; 

(Hi) The set C of all cycles in E is a non-empty artinian partially ordered 
set under the relation >; 

(iv) Every infinite path in E either contains a line point or is tail equivalent 
to a rational path. 

Proof, (i) Follows from Corollary 13.31 

(ii) If the same vertex v is the base of two different cycles g, h, then we get 
an infinite irrational path p = ghg 2 h 2 ■ ■ ■ g n h n • ■■. Then Corollary 13.51 implies 
that the simple module VLi is not finitely presented, a contradiction. 

(iiii) Now Condition (ii) implies that the relation > is anti-symmetric. Thus 
> is a partial order. If there is an infinite descending chain of distinct cycles 
in C , then this chain can be expanded to an infinite irrational path p in E. 
This leads to a contradiction since the corresponding simple module VLi is, 
by Corollary 13.51 not finitely presented. Thus (C, >) is an artinian partially 
ordered set. 

(iv) Corollary 13.51 implies that if an infinite path in E is not rational, then 
it must contain a line point. ■ 

In preparation for proving our main theorem, we recall the following Defini¬ 
tion of a ’’hedgehog” graph from [TOl . 
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Definition 3.8 Suppose E is a row-finite graph and H is a non-empty heredi¬ 
tary saturated subset of vertices in E. 

Let F(H ) = {paths a = e± ■ • ■ e n : n > 1, r(ei) f. H for i = 1, • • n — 1 and 
r(e n ) G H}. 

Let F(H) ={a:a£ F(H)}. 

Then the ”hedgehog” graph hE = (hE°,h E 1 , s',r') is defined as follows: 

(1) h E° =HUF(H). 

(2) h E 1 = {e G E 1 : s(e) G H} U F(H). 

(3) For every e G E 1 with s(e) G H, s'(e) = s(e) and r'(e) = r(e). 

(4) For every a G F(H), s'(a) = a and r'(a ) = r(a). 

It was shown in (Lemma 1.2, .ID]) that, for a row-finite graph E, if I is a 
graded ideal of Lk{E ) with I(1E° = H, then I = Lk{hE). Thus, in particular, 
the graded ideal I is a ring with local units. 

Following [3], we call a ring R with local units categorically left noetherian 
if submodules of finitely generated left f?-modules are again finitely generated. 
It was shown in [3] that, for any index set A, the matrix ring M\{K[x, x^ 1 ]) 
is categorically noetherian. Also, as a special case of Theorem 3.9 of [3], one 
obtains that, for a graph E, Lk{E) = M\{K[x , a: -1 ]) if and only if E contains a 
unique cycle c without exits, Te(v) Dc° ^ 0 for every vertex u.and every infinite 
path in E is tail-equivalent to the infinite rational path ccc • •• . 

The next Proposition plays a key role in proving our main theorem. 

Proposition 3.9 Suppose E is a row-finite graph and M is a graded ideal of 
L = Lk{E ) such that L/M = M\K[x, x^ 1 ] where A is an arbitrary index set. If 
every simple left M-module is finitely presented, then every simple left L-module 
is finitely presented. 

Proof. Let S be a simple left L-module. 

Case 1: Suppose MS = S. Then S' is a simple M-module and, by hypothesis, 
is finitely presented as an M-module. Let H = M C E°. Since M is a graded 
ideal, M = Lk{hE) = L' (|TD|). By Lemma IXT1 S = L'u/A for some vertex 
u G ( rE) 0 where A is a finitely generated maximal L'-submodule of L’u. Under 
the isomorphism L' = M, let u map to an idempotent e in M and A map to 
a submodule B of M. Since M has local units, Le = Me, B is a maximal 
L-submodule of Le and S = Le/B. As L is projective as a left L-module (see 
im Le is a cyclic projective summand of L and B is a finitely generated 
L-submodule. Hence S = Le/B is finitely presented as a left L-module. 

Case 2: Suppose MS = 0 so S = L/Y for some maximal left ideal Y D M. 
From Lemma 13.11 it is clear that there is a vertex v ft Y such that Y = ( Lv D 
Y) © L(1 — v) and S = Lv/N , where N = Lv (~l Y. If v is a sink, then Lv 
will be simple and a direct summand of L m) and so S = Lv is projective 
and finitely presented. Suppose v is not a sink. Since M is a two-sided ideal, 
M = ( Lv (~l M) © (L(l — v ) fl M) and clearly, ( Lv (~l M) C N = Lv C\Y. 
Let H = M n E°. Now Lk{E\H) = L/M = M\{K[x, x _1 ]) for some index 
set A. This means, by Theorem 3.9 of [3] (see also Theorem 4.2.12, [2]) that 
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E\H has a unique cycle c without exits based at a vertex u, T E (v) fl c° ^ 0 
for every vertex v and every infinite path in E\H is tail-equivalent to the the 
rational path ccc- •• . Now (N + M)/M is a submodule of the cyclic submodule 
(Lv + M)/M and, since L/M = Ma(K[x, a; -1 ]) is categorically noetherian (see 
Lemma 1.3, [3]), N/(Lv n M ) = (TV + M)/M is finitely generated. Thus N = 
Lx i + • • ■ + Lx r + (Lv fl M) where the Xi G Lv. So to prove that S is finitely 
presented, we need only to show that LvCiM is finitely generated. To start with, 
we claim that T E \ H (v) is a finite set. To justify this, we follow an argument that 
is embedded in the proof of Proposition 3.6 of [3]. Suppose, on the contrary, 
T e \h(v) is an infinite set. Then v c°, as c° is a hereditary set due to c having 
no exits and is finite. Since v is a regular vertex, there is then an edge e\ with 
s(ei) = v, r(e i) = Vi such that T e \h( v i) is an infinite set. Clearly, V\ £ c° 
and v\ is a regular vertex. Repeating this process, we obtain an infinite path in 
E\H such that no vertex on this path lies on c. This contradicts the fact the 
every infinite path in E\H is tail-equivalent to the rational path ccc • •• . Thus 
Te\h(v) is a finite set.We now distinguish two cases. 

Case A: Suppose v ^ c . Since E\H is row-finite, since every infinite path 
in E\H is tail-equivalent to the rational path ccc • ■■ and since Te\h(v) is a 
finite set, the number of paths a in E\H satisfying s(a) = v and r(a) c° 
is finite. Among these finitely many paths, let 71 , • • -, 7 m be the listing of all 
those paths with the property that s( 7 j) = v and r( 7 j) = Uj such that there 
is at least one e G s~ 1 (uj) with r(e) G H. Here we use the convention that 
uj = v if t j has length 0. For each j = 1, • • •, m, let {ejk-. : k = 1, • • •, lj} be the 
set of all the edges ejk G s~ l (uj) such that r(eyfc) G H. Now each element of 
Lv fl M is a A'-linear combination of monomials of the form pq* where s(q) = v 
and r(q) = r(p) G H. It is then clear that, each such path q is of the form 
q = 'yjejkq' for some j and k , where q' is a suitable path. This means that 
pq* G Le* k 7 *. As e* fe 7 * € Lv fl M, for all j, k, we then conclude that 

m lj 

LvCM= £ ELe* kl *. 
j=lk=l 

r 

Consequently, N = + (A v CM) is finitely generated. This shows that 

2=1 

the simple module S = Lv/N is finitely presented. 

Case B: Suppose v G c°. In this case Lv H M = {0}, as there are no paths 
connecting v to a vertex in H. Then N = N/(LvC\M) is finitely generated and 
so Lv/N is finitely presented. ■ 

We are now ready to prove the main theorem of this section. 

Theorem 3.10 Suppose E is an arbitrary graph that contains cycles and L = 
Lx(E). Then the following conditions are equivalent: 

(1) Every simple left L-module is finitely presented; 

(2) (a) E is row-finite, (b) the set C of all the cycles in E is a non-empty 
artinian partially ordered set under the defined relation >, (c) every infinite 
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path in E either contains a line point or is tail equivalent to a rational path and 
(d) for every proper hereditary saturated set H of vertices containing all the line 
points, E\H contains cycles without exits but no line points; 

(3) L is the union of a smooth well-ordered ascending chain of graded ideals 

0 < 7i <•••</„ < I a+ 1 < • • • (a < t) (* * *) 

where t is a suitable ordinal, I\ = Soc(L) (which may be 0) and, for each a > 1, 
I a +i/I a = Ma 0 {K[x, £ -1 ]) where A a is an index set that depends on a. 

Proof. Assume (1). We need only to prove Condition 2(d), as Conditions 
2(a) - 2(c) follow from Proposition 13.71 Let H ^ E° be a hereditary saturated 
subset of vertices containing all the line points in E. First we show that E\H 
contains no line points. Suppose, by way of contradiction, v is a line point in 
(E\H)° = E°\H. Since E is row-finite and H contains all the sinks in E , v is 
not a sink in E°\H. So T E \ H (v) consists of the infinite set {i> = v\, V 2 , v n , •■•} 
of vertices having no bifurcations in E\H and they define an infinite path 



First note that, in E, none of these Vi can be a base of a cycle c, because 
otherwise w, will be a base of c in E\H, a contradiction. Also none of the Vi can 
be a line point in E as H contains all the line points. Thus these vertices v. t define 
an infinite irrational path in E not containing any line points. This is impossible 
in view of Corollary 13.51 Hence E\H contains no line points. As every simple 
left module over L e (E\H) = L/I(H) is finitely presented, Theorem 12.21 (iii) 
then implies that E\H must contain a cycle. Moreover, by Proposition 13.71 
the cycles in E\E{ form a non-empty artinian partially ordered set C under the 
relation >. Since E\H does not contain any line points, Proposition I3.7l ivf 
implies that any minimal element in C will be a cycle without exits. 

Assume (2). Let I\ be the ideal generated by all the line points in E. Then 
I\ is a graded ideal and is the socle of l m- Note that I\ may be zero, but 
I\ / L since E contains cycles. Suppose a > 1 and that the graded ideals Ip 
have been defined for all /3 < a with the stated properties. If a is a limit ordinal, 
define I a = Up <a Ip. Suppose a = (3 + 1 and that Ip ^ L. Let H = Ip fl E°. 
Now E\H satisfies the Conditions (2) (a) - (d) and, in particular, E\H contains 
cycles without exits. Since Lk{E\H ) = L/Ip , identifying L/Ip with Lk{E\H), 
define Ip + i/Ip to be the (graded) ideal generated by the vertices in a single cycle 
without exits in E\H. By (Proposition 3.7(iii), [3]), Ip+i/Ip is isomorphic to 
a matrix ring of the form (K[x, a; -1 ]) where A p is an arbitrary index set. 
Proceeding like this and applying transfinite induction, we obtain the transfinite 
chain (* * *) of graded ideals, where the successive quotients are matrix rings of 
appropriate size over K[: r,a; -1 ]. This proves (3). 

Assume (3). We are given L is the union of the transfinite chain (* * *) of 
graded ideals I a with the stated properties. First of all observe that, by Lemma 
13.11 every simple left L-module is isomorphic to Lv/N for some vertex v in E. 
Now the vertex v in E belongs to some graded ideal I a and each I a is a ring 
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with local units as I a = Lk{n a E) where H a = I a nE°. This means that the L- 
submodules of I a coincide with the /^-submodules of I a . Consequently, every 
simple left L-module is a simple left / Q -module for suitable a. So we wish to 
show, by transfinite induction on a, that every simple left /^-module is finitely 
presented as a simple left L- module. If a = 1, this is immediate since / 1 , being 
the socle L, is a direct sum of projective simple left ideals of L. 

Assume a > 2 and that, for all /3 < a, every simple left /^-module is a 
finitely presented simple left L-module. Suppose a is a limit ordinal so that 

I a = U b- Since I a is a graded ideal, I a = Lk{ho,E) where H a = I a C\E°. 

/3<a 

Now any simple left / Q -module S is of the form I a v/N where v € (h^E) 0 . Note 
that v G H a or v G F(H a ) (see Defintion 13.81) . In either case, since v G Ip 
for some (3 < a, S becomes a simple left /^-module and so, by induction, is a 
finitely presented simple left L-module. Suppose a = /3 + 1 for some /? > 1. 
As before the graded ideal I a = Lx^^E) where H a = I a fl E°. Let S' be a 
simple left la-module. Since Ip + i/Ip = Ma q {K [x, a; 1 ]) for some index set A Q 
and since every simple /^-module is finitely presented as an /^-module (also 
as an L-module), we appeal to Proposition 13.91 to conclude that S is finitely 
presented as a simple left / a -module and hence is a finitely presented simple 
left L-module. Applying transfinite induction, we reach the desired conclusion. 
This proves (1). ■ 

When E is a finite graph, Conditions 2(a) and 2(c) of the above theorem are 
immediate. Condition 2(d) is also automatically satisfied. To see this, suppose 
H is a proper hereditary saturated subset of vertices in the finite graph E 
containing all the line points. Since every vertex in E is regular, E\H contains 
no sinks (and no line points). This means (since E is finite) that every path in 
E\H eventually ends at a cycle. In particular, Condition 2(c) holds. Also it 
is easy to see that the condition that > is antisymmetric (as part of Condition 
2(b)) is equivalent to stating that different cycles in E have no common vertex. 
Thus we derive the following characterization, proved in m , of a Leavitt path 
algebra L of a finite graph E over which every simple left L-module is finitely 
presented. 

Corollary 3.11 (\12 f ) Let E be any finite graph, K be any field, and let L = 
Lk(E). Then every simple left L-module is finitely presented if and only if every 
vertex in E is the base of at most one cycle. 

EXAMPLE: As an example of a graph satisfying the conditions of Theorem 
13.101 consider a graph E 1 consisting of infinitely many loops Ci based at vertices 
Vi for i = 1, 2, • ■ ■ suh that, for each i, there is an edge e* with s^ef) = Uj+i and 
r{ef) = Vi. In addition, there is a vertex w and an edge e with s(e) = v\ and 
r(e) = w. Thus w is a sink and the only line point in E. Let Hq = {w} and, for 
each n > 1, let H n = {w, iq, • • •, v n }. Clearly, the proper non-empty hereditary 
saturated subsets of (E')° are just the sets H ni n > 0. For each n > 0, the 
quotient graph E’\H n contains a cycle without exits and has no line points. 
Moreover the cycles Ci in E' form an artinian partially ordered set under the 
relation >. 
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It is now clear that Theorem 1.1 follows from Theorems 12.21 and 13.101 


4 A Corner-Tree Phenomena 

This section contains some preliminary results which will be used in the next 
section. We explore the conditions needed for the corner vLv, where v is vertex, 
of a Leavitt path algebra L = Lk(E) to have a various ring properties. These 
seem to be governed by appropriate graph properties of the tree Te(v). Our 
focus is when v is an acyclic vertex (see definition below) . 

In the following, we make the convention that if u, w £ Te(v), then Te(v) 
contains all the edges in the paths connecting u to w. Thus Te(v) is a complete 
subgraph of E. 

We shall be using the following generalization of the ” hedgehog” graph given 
in Definition 13.81 to arbitrary graphs (see [25]). 

Result (a). Let E be an arbitrary graph and let I a graded ideal of Lk{E) 
with / (~l E° = H and S = {v £ Bh : v H £ I}. Then Theorem 6.1 of [25] shows 
that / = I(H,S) is isomorphic to a Leavitt path algebra Lk{E(H, S)) where 
the graph E{H,S) is defined as follows: 

Let F\ = {paths a = ei • • • e n : n > l,r(ei) ^ H for i = 1, • • -,n — 1 and 
r(e n ) £ H}. 

Let F 2 = {paths a : r(a) £ S and length of a > 1}. 

For i = 1,2, let Fi = {a : a £ Fj}. 

Then (E(H, S))° := H U S U F 1 U F 2 ; 

(. E(H,S)Y := {e£E 1 : s(e) £H}U{e£E 1 : s(e) £ S,r(e) £H}l)F 1 UF 2 , 

and s,r are extended to E(H,S) by setting s(d) = a and r(a) = r(a) for 
all a £ Fi U F 2 . 

Thus every graded ideal of Lk(E), being isomorphic to a Leavitt path alge¬ 
bra, is possessed with local units. 

We begin with the following result from [181 . 

Lemma 4.1 ( 118^ ) Let H be the saturated closure of a hereditary set H of 
vertices. If a vertex w £ H and w lies on a closed path, then w £ H. 

As a consequence of the above Lemma, we obtain the following. 

Lemma 4.2 Let E be an arbitrary graph and v £ E°. If the ideal I generated 
by v contains a closed path c then c° C Te{v). 

Proof. This follows immediately if one observes that Te{v) is a hereditary set 
and its saturated closure is / D E°. ■ 

It is known (see [T3] ) that a vertex v is a line point (i.e., Te(v) is a single 
straight line segment) if and only if the corner vLv = K. Likewise, by examining 
the representation of elements in vLv, it is clear that Te{v) is a cycle without 
exits if and only if the corner vLv = K[x, ie - 1 ]. We explore below similar 
connections between Te{v) and vLv. 
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Proposition 4.3 Let E be an arbitrary graph. Then the following are equiva¬ 
lent for any vertex v in E: 

(i) The corner vLv is von Neumann regular; 

(ii) Te{v) contains no cycles; 

(in) The ideal I generated by v is von Neumann regular. 

Proof. (i) => (ii). Assume vLv is von Neumann regular. Suppose, by way of 
contradiction, Te(v) contains a cycle c. Let p be a path from v to a vertex w on 
c. Let 7 denote v+pcp* £ vLv. We wish to show that there is no a = vav £ vLv 
such that 7(17 = 7 . Suppose, by way of contradiction, such an a exists. Write 

S 

a = ^2 a i as a graded sum of homogeneous elements where r,s £ Z with r < s. 

i=r 

Substituting for 7 and a in the equation 707 = 7 , we obtain the equation 

S 

{v +pcp*)J2 a i{v +pcp*) = (v +pcp*). 

i=r 

To reach a contradiction, we essentially follow the ideas in the proof of (1) =>• (2) 
in Theorem 1 of ,5) by expanding the above equation, considering it as a graded 
equation and comparing the degree of the components on both sides. Existence 
of terms of higher degrees on the left hand side with no terms of equal degree 
on the right hand side leads to a contradiction. Hence Te(v) contains no cycles, 
thus proving (ii). 

(ii) => (iii). If Te(v) contains no cycles, then by Lemma [4.21 H = I n E° 
contains no cycles. Now, by Result (a), the graded ideal / = Lk{E(H,®)). 
From its definition it is clear that the graph E(H , 0) also contains no cycles. 
Then we appeal to Theorem 1 of [5] to conclude that I = Lk{E(H,$)) is von 
Neumann regular, thus proving (iii). 

(ii) => (iii). If I is von Neumann regular, then so is the corner vLv = vlv. 

■ 

For the convenience of later use, we introduce the following definition. 

Definition 4.4 A vertex v in a graph E is called an acyclic vertex if it sat¬ 
isfies the equivalent conditions of Proposition \).3\ 

As an immediate consequence of Proposition l4~3l we get the following result. 

Corollary 4.5 Let E be an arbitrary graph and let A be the ideal generated by 
the set of all the acyclic vertices in E. Then A is von Neumann regular. 

REMARK: As an aside, we wish to point out that Proposition [473] appears 
to be one instance of the phenomenon that when a graph property P of the 
graph E is equivalent to a ring property Q of the ring L = Lk(E), then for any 
vertex v £ E, Te{v) has the property P •<=> vLv has the property Q. 

We digress a bit to point two other instances of such a phenomenaon. Two 
special graph properties of E which play an important role in the investigation 
of Lk{E ) are Condition (L) and Condition (K). It was shown in [25, that E 
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satisfies Condition (L) if and only if the Leavitt path algebra L = Lk{E) is a 
Zorn ring. Here, a ring R is a Zorn ring if given any a £ R, there is a b £ R 
such that bab = b (For other equivalent definitions, see [25]). Likewise, it was 
shown in m that the graph E satisfies Condition (K) if and only if Lk{E) is 
right/left weakly regular. Recall that a ring R is right weakly regular if to each 
a £ R there is an x £ RaR such that a = ax. (see [15] for other equivalent 
definitions and properties of left/right weakly regular rings). In general, weak 
regularity and being a Zorn ring are independent properties, neither implying 
the other (see [25] for examples). 

Proposition 4.6 Let E be an arbitrary graph and L = Lk(E). Then, for a 
vertex v £ E, the following are equivalent: 

(i) The corner vLv is a Zorn ring; 

(ii) Te{v) satisfies Condition (L); 

(Hi) The ideal I generated by v is a Zorn ring. 

Proof, (i) => (ii). Assume vLv is a Zorn ring. Suppose, on the contrary, Te{v) 
contains a cycle c without exits in Te(v) and hence in E. Let p be a path from 
v to a vertex w on c. Then the map 9 : wLw — > vLv given by 9(x) = pxp* is a 
monomorphism. Now wLw = K[x,x~ x ] as c has no exits. So, for 9(w) = e we 
have eLe = wLw = K[x, a:^ 1 ] and this is a contradiction since, being a corner of 
the Zorn ring vLv, eLe = evLve must be a Zorn ring ( see [25)). but the integral 
domain K[x, a; -1 ] is obviously not a Zorn ring. Hence every cycle in Te(v) must 
have an exit, thus proving (ii). 

(ii) => (iii). The proof is similar to that of (i) => (ii) of Pronosition rOl By 
Lemma l4~2l Te(v) satisfies Condition (L) exactly when Condition (L) holds in 
H = IC\E°. Then the graph E(H , 0) also satisfies Condition (L). Consequently, 
by Theorem 2.1 of [25], I = Lk{E(H , 0)) is a Zorn ring. 

(ii) => (iii). If / is a Zorn ring, then so is the corner vLv = vlv (see [25]). 


Proposition 4.7 Let E be an arbitrary graph. Then the following are equiva¬ 
lent for any vertex v in E: 

(i) The corner vLv is left/right weakly regular and a Zorn ring; 

(ii) Te(v) satisfies Condition (K); 

(iii) The ideal I generated by v is both left/right weakly regular and a Zorn 
ring. 

Proof. (i) => (ii). Suppose vLv is both left/right weakly regular and a Zorn 
ring. We wish to show Te(v) satisfies Condition (K). Already by Proposition 
14.61 Te(v ) satisfies Condition (L). The proof that Condition (K) holds follows 
the ideas in some earlier papers (see, for e.g., Proposition 3.9 in US]). Suppose 
Condition (K) does not hold in Te(v). Then there is a vertex w £ Te{v) which 
is the base of only one closed path (cycle) c. Now c has exits in Te(v) due 
to Condition (L). Let X denote the hereditary closure of the set {r(e) : e an 
exit for c} and Y be the saturated closure of X. Since Te{v) does not satisfy 
Condition (K), Lemma 14.11 implies that Y fl c° = 0. If J = I(Y, 0) is the 
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(graded) ideal generated by Y, then L/J = Lk(E\(Y , 0)) and in E\(Y, 0), c 
is a cycle without exits based at w. For convenience, denote Lk(E\(Y,<H)) by 
L. Let p be a path connecting v to w in E\(Y,Q). Then, as was done in the 
proof of Proposition 14.61 the map 6 : wLw —> vLv given by 6(x) = pxp* 
is a nronomorpliism. Now wLw = K[x, a;^ 1 ] as c has no exits. If e = 0(w), 
then K[x,x~ x ] = eLe = evLve, a corner of vLv. This is a contradiction, since 
vLv, being a homomorphic image of vLv, is left/right weakly regular while the 
commutative integral domain K[x,x~ l ] is not weakly regular. Hence Te(v) 
satisfies Condition (K), thus proving (ii). 

(ii) => (iii) Again the proof is similar to the proof of (i)=> (ii) in Proposition 
m If Te{v) satisfies Condition (K), then by Lemma 14.21 Condition (K) holds 
in H = IdE° and also in the graph E(H, 0). Then, by [15], / = Lk(E(H, 0)) is 
left/right weakly regular. Since Condition (K) implies Condition (L), we appeal 
to Theorem 2.1 of [25] to conclude that Lk(E(H, 0)) is also a Zorn ring. This 
proves (ii). 

(iii) => (i). This immediate from the fact that a corner of a left/right weakly 
regular Zorn ring is again left/right weakly regular Zorn ring. ■ 


5 Leavitt path algebras with finite Gelfand-Kirillov 
dimension 

As we noted Corollary 13.Ill when E is a finite graph all the irreducible repre¬ 
sentations of Lx{E) are finitely presented exactly when distinct cycles in E are 
disjoint. Interestingly, it was shown in Tj that this same condition for a finite 
graph E is equivalent to the Leavitt path algebra Lk(E) having finite Gelfand- 
Kirillov dimension. Examples show that this equivalence no longer holds if E 
is an infinite graph. In this section, we extend the results of CP, m to obtain 
a complete characterization of and a structure theorem for Leavitt path alge¬ 
bras over an arbitrary graph having finite Gelfand-Kirillov dimension. It turns 
out that the ’’building blocks” for these algebras L are von Neumann regular 
rings and matrix rings over the Laurent polynomial ring K[x, x^ 1 ]. The acyclic 
vertices introduced in the previous section play a useful role. 

We shall first recall the definition of the Gelfand-Kirillov dimension of asso¬ 
ciative algebras over a field. 

Let A be a finitely generated algebra over a field I \, generated by a finite 
dimensional subspace V = Ka\ © • • • © Ka m . Let V° = K and, for each n > 1, 
let V n denote the A'-subspace of A spanned by all the mononomials of length 

n 

n in ai, ■ • •, a m . Set V n = V 1 . Then the Gelfand-Kirillov dimension of A 

2—0 

( for short, the GK-dimension of A) is defined by 

GK-dim(A) := limsuplog ra (dim V n ). 

n—too 

It is known that the GK-dim(A) is independent of the choice of the generating 
subspace V. 
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If A is an infinitely generated K- algebra, then the GK-dimension of A is 
defined as 

GK-dim(A) := Sup GK-dim(U) 

B 

where B runs over all the finitely generated A'-subalgebras of A. 

Some useful examples the GK-dimension of algebras (see [21]) are: The GK- 
dimension the matrix ring M\(K) is 0 and the GK-dimension of the matrix ring 
Ma'(K[x,x~ 1 }) is 1, where A, A' are arbitrary index sets. 

We also note that if an algebra A has finite GK-dimension, then every sub¬ 
algebra of A and every homomorphic image of A also has finite GK-dimension. 
But this does not hold for extensions: If I is an ideal of an algebra A, it may 
happen that both I and A/1 have finite GK-dimension, but A has infinite GK- 
dimension. We refer to m for these and for other properties and results on the 
GK-dimension of algebras. 

As mentioned in the first paragraph of this section, we shall now give an 
example of infinite graph E in which distinct cycles have no common vertex, 
but neither all the simple L K (E)-modules are finitely presented nor the GK- 
dimension of Lk{E) is finite. 

Example: Let E = F U G be the union of two graphs F, G together with a 
connecting edge g. Specifically, F is the graph obtained by removing the vertex 
w and edge e from the graph E' mentioned at the end of Section 3. Thus F 
consists of infinitely many loops C; based at vertices Vi for i = 1,2, • ■ ■ and, for 
each i, there is an edge e* with s{ei) = Vi+i and r(ei ) = Vi- The graph G is the 
countable infinite clock, namely, G° = {it} U {wi : i = 1,2, • ■ •} and G 1 = {/* : 
i = 1, 2, ■ • •} such that, for all i, s(fi) = u and r(fi) = w^. Finally, there is a 
connecting edge g with s(g) = v\ and r(g) = u. Now clearly distinct cycles/loops 
in E have no common vertex. Since E is not row-finite, Corollay 13.31 implies 
that not all simple modules over Lp(E) are finitely presented. Also Lk{E) does 
not have finite GK-dimension. To see this, let, for each n > 1, F n denote the 
subgraph where (F n )° = {vi, ■ ■ -,v n } and (Fn) 1 = {ei, • • U (ci, • • -,c„}. 

Then F n is a complete subgraph. If B n is the subalgebra generated by F n , then 
by Theorem 5 of [7], B n = Lk(F u ) has GK-dimension 2 n — 1. Consequently, 
GK-dim(Lif (E)) > sup{GAT — dim (.£?„)} is infinite. 

If we consider just the graph F, then by Theorem l3.10l everv simple left/right 
module over Lp(F ) is finitely presented (and distinct cycles in E are disjoint), 
but by the preceding arguments Lp(F) does not have finite GK-dimension. On 
the other hand, since G is acyclic, Lk(G) is a directed union of direct sums of 
matrix rings over K (see Theorem 1, [5]) and so has GK-dimension 0, but not 
every simple left/right module over Lp(G) is finitely presented , by Theorem 

m 

Our goal is to give complete description of the Leavitt path algebras over 
arbitrary graphs having finite GK-dimension. To accomplish that, we shall be 
using Result (a) from the previous section together with following Result (b). 

Result (b). The subalgebra construction using a finite set of edges in a 
graph (0): Let E be an arbitrary graph and let A be a finite set of edges in E. 
Then the graph Ep is defined by setting 
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{E f )° = F U [(r(F) n s(F) n siE^F)} U (r(F)\s(F)); 

{E F y = {(e, /) € F x (E F )° : r(e) = s(f )}U 

{(e,r(e)) :e€f with r(e) € (r(F)\s(F))}; 

Here r, s are defined by s(x, y) = x and r(x, y) = y for any (x, y) G (Ep) 1 . 

A graded monomorphism 6 : L F {E F ) —>• L F (E) was defined in 0 and 
in Proposition 1 of that paper it was shown that im{0) contains F U F* and 
{r(e) : e G F}. 

The following observations will be useful in our proof: If F is a finite set 
of edges in E then a path p = eie 2 ■ • ■ e n with e* G F is a cycle in E if and 
only if p = (ei,e 2 ) • • • (e„,ei) is a cycle in E F . Moreover, if C\ >••• > Cf 
is a chain of cycles in E where the edges in all of the Ci belong to F then 
Ci > ■ ■ ■ > Ck is a chain of cycles in E F . Also suppose C\ = e\e 2 ■ ■ ■ e„ 
and C 2 = fih • • • fm are two cycles in E with F' = {ei, • • •, e n , fi, ■ ■ •, f m } 
then Ci, C 2 will have a common vertex s(ei) = s(/i) in E if and only if, in the 
graph E f >, (ei,e 2 ) ■ ■ ■ (e„_i, e„)(e„, /i)(/i, / 2 ) • ■ ■ ei) is a cycle 

sharing common vertices with the cycle (ei,e 2 ) • • • (e n ,ei) and with the cycle 
(/ 1 J 2 ) • • • {fmjl)- 

We begin with the following easy Lemma. 

Lemma 5.1 Let E be an arbitrary graph. If A is the (graded) ideal generated 
by the set X of all the acyclic vertices in E and N is the (graded) ideal generated 
by the set Y of vertices in all the cycles with no exits in E, then A D A^ = 0. 

Proof. Now both the ideals A and N possess local units and so A fi N = AN. 
So it is enough to show that AN = 0. Suppose a = G A so that 

r(ai) = r((3i) G X and let b = YHjl.j$j G N so that r(jj) = r{5j) G Y. If 
ab ^ 0, then for some i,j, aiP*"fjd* 7 ^ 0 which implies /3*jj ^ 0. This means 
that either (3, = 7 jp or 7 j = /3iq where p, q are some paths. This leads to a 
contradiction for the following reasons. If /3,; = 77 p, then p gives rise to an exit 
for the no exit cycle containing rfjj), a contradiction. If 7 j = faq , then q is a 
path from r(/3j) to the vertex r(yj) which sits on a cycle, contradicting the fact 
that r(/3j) is an acyclic vertex. Hence An N = AN = 0. ■ 

We are now ready to prove the main theorem of this section. 

Theorem 5.2 Let E be an arbitrary graph, K be any field and let L = L F {E). 
Then the following conditions are equivalent: 

(i) L has finite GK-dimension < m, where m is a nonnegative integer; 

(ii) The relation > defines a partial order in the set P of all cycles in E 
and there is a non-negative integer m such that every chain in P has length at 
most to; 

(in) L is the union of a finite chain of graded ideals 
0 < I 0 < h < ■ ■ ' < Im = L 

where m is a fixed non-negative integer, Iq (may be zero) is von Neumann regular 
and , for each j with 0 < j < to — 1, Ij+i/Ij is a direct sum of a von Neumann 
regular ring and/or direct sums of matrix rings of the form (K[x, x" 1 ]) 
where A j are arbitrary index sets. 
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Proof. Assume (i). Suppose, by way of contradiction, E contains two distinct 
cycles C, C' having a common vertex. Let F be the set of all edges belonging to 
C and C'. Then the (finite) graph Ep will contain two cycles with a common 
vertex and so, by Theorem 5 of [7], Lp(Ep) has infinite GK-dimension. Then 
the subalgebra im(6) = Lp{Ep) (See Result (b)) and hence L will have infinite 
GK-dimension, a contradiction. So distinct cycles in E have no common vertex. 
This makes the relation > antisymmetric and hence a partial order in the set of 
all the cycles in E. If to = GK — dim(L) = 0, then E must be acyclic. Because, 
if there is a cycle c in E based at a vertex v, then consider V := Kv® Kc. Since 
dim(K rl ) > n, this forces GK — dim(L) > 1, a contradiction. Thus E, being 
acyclic, trivially satisfies Condition (ii). So Assume to > 1. Suppose there is a 
chain of cycles C\ > • • • > Cd of length d > m in E. For each i, let 7 * be a path 
connecting a fixed vertex on Ci to a fixed vertex on Cj+i. If F is the set of all the 
edges in the cycles C±, ■ ■ •, Cd and in the paths 71 , —, 7 d-i, then the subalgebra 
im(9) = Lk{Ef) will have, by Theorem 5 of [7], GK-dimension > 2d — 1 which 
is > to. Clearly then the GK-dimension of L is > m, a contradiction. This 
proves (ii). 

Assume (ii). We prove (iii) by induction on to. Suppose m = 0. This means 
that the graph E contains no cycles and consequently L is von Neumann regular, 
by Theorem 1 of 0. So Condition (iii) holds with L = I 0 . Suppose to > 1 and 
assume that we have shown that L satisfies Condition (iii) if the upper bound 
for the lengths of chains of cycles in E is m — 1. Note that if a cycle C is a 
minimal element in the (artinian) partially ordered set P of cycles under > in E, 
then either C has no exits or for each exit e for C, r(e) is an acyclic vertex. Let 
/o be the graded ideal generated by the set {r(e) : e an exit for a minimal cycle 
in P}. Since each such r(e) is an acyclic vertex, Jo is von Neumann regular, by 
Corollary 14.51 If H 0 = I 0 fl E°, then Jo = J(J/o,0) where 0 is the empty set 
and in E\(Hq,$) the minimal cycles in the poset of cycles have no exit. Now 
L/I 0 = Lk{E\(Hq,$). Identifying L/I 0 with Lk{E\(H 0 ,0), let h/Io denote 
the (graded) ideal generated by all the acyclic vertices and the vertices in all 
the cycles without exits in _E\(/J o ,0). By Proposition 3.7 of [3] and further 
Corollary 14.51 and Lemma [5.11 above. / 1//0 is a direct sum of a von Neumann 
regular ring and a direct sum of matrix rings of the form M A < 1 ) ( K[x , a;^ 1 ]) with 
A^ 1 ) arbitrary index sets. Let Hi = Ii fl E°. Then L/Ii = Lk{E\{H\,$)). 
Since (£ ; \(Ui,0))° = E°\Hi U {it' : u £ Br^} and since the u' are all sinks in 
E\{H\ , 0), the maximum length of chains in E\(Hi, 0) is to —1. So by induction, 
L/1\ is the union of a chain of graded ideals which we conveniently write as 

0 < I 2 II\ < ■ ■ ■ < I m /1\ = LI J] 

where, for 1 < j < m — 1, (Ij+i/Ii)/(Ij/Ii) is a direct sum of a von Neumann 
regular ring and direct sums of matrix rings of the form AJ a o) (K[x, a;^ 1 ]) with 
A^ arbitrary index sets. From this we immediately obtain the needed chain 
for L with the stated properties of Condition (iii). 

Assume (iii). We wish to prove (ii). For each j, let Hj = Ij n E° and 
so E° is the union of the chain of hereditary saturated sets 0 £ Hq C Hi C 
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• • • C H m = E° . Suppose, by way of contradiction, E contains two cycles 
g,h having a common vertex v. Let j > 0 be the smallest integer such that 
v Hj. Then v £ Hj + \ and in that case g°,h° C Hj + {\Hj. Now Ij + \/Ij 
is a direct sum a von Neumann regular ring and direct sums of matrix rings 
of the form M A (j) (K[x, a; -1 ]) with arbitrary index sets and so Ij+i/Ij has 
finite GK-dinrension. Also identifying L/Ij with L k (E\(H j ,0)), we get an 
isomorphism Ij+i/Ij = LK((E(Hj + i\Hj,i/})) by (Theorem 6.1, [IS]). From the 
proof of (i) =>- (ii) it is then clear that distinct cycles in E(Hj + i\Hj, 0) have no 
common vertex. But this contradicts the assumption that the cycles g , h have a 
common vertex v in E(Hj + i\Hj, 0). Hence no two distinct cycles in E will have 
a common vertex. Suppose there is a chain of cycles Ci > Ci > • • • > Cd with 
d > m and the cycle Cd is based at a vertex u. As before if j > 0 is the smallest 
integer such that u fz. Ij, then u £ Hj + \\Hj and so {Cd)° C Hj + i\Hj. If also 
(Cd- 1 )° C Hj + i\Hj, then the GK-dimension of Ij + i/Ij will be > 2. Because, 
if F is the finite set of edges on the cycles Cd, Cd -1 and on a path connecting 
these two cycles, then the subalgebra of Ij+i/Ij isomorphic to Lk(fE) will have 
GK-dimension > 2, by Theorem 5 of IT], contradicting the fact that Ij+i /1 j 
has GK-dimension < 1. So (Cd- 1 )° ^ Hj+i • Proceeding like this we reach a 
conclusion that (Cd-t m -j))° ^ Hj+(m-j) = = E °, a contradiction. Hence 

every chain of cycles in E must have length at most m and this proves (ii). 

Assume (ii). It was shown in (Proposition 2, j5 }) L = LimB(S) where S 

varies over all the finite subsets of L and B(S) is a subalgebra generated by S. 
Moreover, each B(S ) is isomorphic to Lk(Ef) © V where F is a finite set of 
edges on the paths that show up in the representation of the elements of S as 
IF-linear combinations of monomials and V is a finite dimensional A'-algebra 
(see Proposition 2, [5])- By hypothesis and the remarks in Result (b) above, 
the graph Ep, for every finite set of edges F, satisfies Condition (ii). Hence, by 
Theorem 5 of [7j, each Lk(Ef) has GK-dimension < m. This means each B(S) 
and hence L has GK-dimension < m. This proves (i). ■ 

REMARK: We wish to point out that, for a finite graph E , the chain of ideals 
in Condition (3) of Theorem 13.101 becomes finite with the succesive quotients 
direct sums of matrix rings over K and/or K[x, x~ l ] and this (for the finite 
graph E) has been shown in [8] to be a necessary condition for Lk(E) to have 
finite GK-dimension and that in [24| , it is also shown to be a sufficient condition 
for finite GK-dimension of Lk(E). 

Acknowledgement 5.3 I am deeply grateful to Gene Abrams for giving me 
the benefit his preprint containing the crucial Lemmas that were used in the 
proof of Corollarv \3.5\ and for useful discussions. 
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